// 文件名：lcr089-欧琳琳.cpp
// 提交链接：https://leetcode.cn/problems/Gu0c2T/submissions/
// lcr089.打家劫舍 - 中等题，线性动态规划
// 完成日期：2024/09/01
// c++, 数组，动态规划

class Solution {
public:
    int rob(vector<int>& nums) {
        int n=nums.size();
        if(n==0)
        {
            return 0;
        }
        if(n==1)
        {
            return nums[0];
        }
        vector<int>res(n);
        res[0]=nums[0];
        res[1]=max(nums[0],nums[1]);
        for(int i=2;i<n;i++)
        {
            res[i]=max(res[i-1],nums[i]+res[i-2]);
        }
        return res[n-1];
    }
};